Time complexity - PDFSEARCH.IO - Document Search Engine

Time complexity
Results: 894

#	Item
781	Parallel Recursive Algorithm for FCA Petr Krajca, Jan Outrata and Vilem Vychodil Data Analysis and Modelling Laboratory, SUNY Binghamton Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2008-12-12 05:47:15 Computability theory Mathematical logic Programming idioms Theory of computation Algorithm Formal concept analysis Recursion Time complexity Algorithm characterizations Theoretical computer science Mathematics Applied mathematics
782	Lecture Notes on Geometric Robustness Jonathan Richard Shewchuk Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2013-04-15 20:12:06 Applied mathematics Floating point Time complexity Algorithm Point in polygon Machine epsilon Computational geometry Arbitrary-precision arithmetic Delaunay triangulation Computer arithmetic Theoretical computer science Mathematics
783	THE P VERSUS NP PROBLEM STEPHEN COOK Add to Reading List Source URL: www.claymath.org Language: English - Date: 2013-08-12 10:39:14 Complexity classes NP-hard P versus NP problem NP P Bounded-error probabilistic polynomial Oracle machine Reduction Time complexity Theoretical computer science Computational complexity theory Applied mathematics
784	Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning Nader H. Bshouty∗ ([removed]) Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-05-06 04:06:20 Complexity classes Approximation algorithm Time complexity ZPP NP Theoretical computer science Computational complexity theory Applied mathematics
785	Learning DNF from Random Walks Nader Bshouty∗ Department of Computer Science Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-10-09 04:52:25 Analysis of algorithms Estimation theory M-estimators Robust regression Time complexity Random walk Big O notation Quantum algorithm Itō diffusion Statistics Theoretical computer science Applied mathematics
786	235 Doc. Math. J. DMV Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:55:30 Analysis of algorithms Operations research Computational complexity theory Algorithm Time complexity Numerical analysis Fast Fourier transform Mathematical optimization Applied mathematics Theoretical computer science Mathematics
787	A Booster for the PAExact model Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-09-30 03:15:45 Computational complexity theory Probably approximately correct learning Time complexity VC dimension P Decision tree model Inductive inference Theoretical computer science Applied mathematics Computational learning theory
788	Coping With NP-Hardness Approximation Algorithms Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2001-05-07 12:05:44 Operations research NP-complete problems Combinatorial optimization Approximation algorithms Travelling salesman problem Christofides algorithm Polynomial-time approximation scheme Optimization problem Knapsack problem Theoretical computer science Computational complexity theory Applied mathematics
789	ICM 2002 • Vol. I • 245^272 Mathematical Foundations of Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:56:38 Complexity classes Pseudorandomness Analysis of algorithms Probabilistic complexity theory One-way function Hard-core predicate NP P versus NP problem Time complexity Theoretical computer science Computational complexity theory Applied mathematics
790	More Efficient Algorithms for Closest String and Substring Problems Bin Ma1 and Xiaoming Sun2 Add to Reading List Source URL: www.csd.uwo.ca Language: English - Date: 2008-03-04 00:32:19 Complexity classes Analysis of algorithms NP-complete problems Approximation algorithms Closest string Polynomial-time approximation scheme Parameterized complexity Time complexity String Theoretical computer science Computational complexity theory Applied mathematics

UPDATE